37 research outputs found
Partial Univalence in n-truncated Type Theory
It is well known that univalence is incompatible with uniqueness of identity
proofs (UIP), the axiom that all types are h-sets. This is due to finite h-sets
having non-trivial automorphisms as soon as they are not h-propositions.
A natural question is then whether univalence restricted to h-propositions is
compatible with UIP. We answer this affirmatively by constructing a model where
types are elements of a closed universe defined as a higher inductive type in
homotopy type theory. This universe has a path constructor for simultaneous
"partial" univalent completion, i.e., restricted to h-propositions.
More generally, we show that univalence restricted to -types is
consistent with the assumption that all types are -truncated. Moreover we
parametrize our construction by a suitably well-behaved container, to abstract
from a concrete choice of type formers for the universe.Comment: 21 pages, long version of paper accepted at LICS 202
Univalent Foundations and the UniMath Library
We give a concise presentation of the Univalent Foundations of mathematics outlining the main ideas, followed by a discussion of the UniMath library of formalized mathematics implementing the ideas of the Univalent Foundations (section 1), and the challenges one faces in attempting to design a large-scale library of formalized mathematics (section 2). This leads us to a general discussion about the links between architecture and mathematics where a meeting of minds is revealed between architects and mathematicians (section 3). On the way our odyssey from the foundations to the "horizon" of mathematics will lead us to meet the mathematicians David Hilbert and Nicolas Bourbaki as well as the architect Christopher Alexander
Several types of types in programming languages
Types are an important part of any modern programming language, but we often
forget that the concept of type we understand nowadays is not the same it was
perceived in the sixties. Moreover, we conflate the concept of "type" in
programming languages with the concept of the same name in mathematical logic,
an identification that is only the result of the convergence of two different
paths, which started apart with different aims. The paper will present several
remarks (some historical, some of more conceptual character) on the subject, as
a basis for a further investigation. The thesis we will argue is that there are
three different characters at play in programming languages, all of them now
called types: the technical concept used in language design to guide
implementation; the general abstraction mechanism used as a modelling tool; the
classifying tool inherited from mathematical logic. We will suggest three
possible dates ad quem for their presence in the programming language
literature, suggesting that the emergence of the concept of type in computer
science is relatively independent from the logical tradition, until the
Curry-Howard isomorphism will make an explicit bridge between them.Comment: History and Philosophy of Computing, HAPOC 2015. To appear in LNC
Formalizing of Category Theory in Agda
The generality and pervasiness of category theory in modern mathematics makes
it a frequent and useful target of formalization. It is however quite
challenging to formalize, for a variety of reasons. Agda currently (i.e. in
2020) does not have a standard, working formalization of category theory. We
document our work on solving this dilemma. The formalization revealed a number
of potential design choices, and we present, motivate and explain the ones we
picked. In particular, we find that alternative definitions or alternative
proofs from those found in standard textbooks can be advantageous, as well as
"fit" Agda's type theory more smoothly. Some definitions regarded as equivalent
in standard textbooks turn out to make different "universe level" assumptions,
with some being more polymorphic than others. We also pay close attention to
engineering issues so that the library integrates well with Agda's own standard
library, as well as being compatible with as many of supported type theories in
Agda as possible
Recommended from our members